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1 Introduction 

The study of linear codes over finite rings has started since the 1960s. Many excellent 
work on linear codes over finite rings emerged after the significant discovery that some good 
nonlinear binary codes can be viewed as the binary images of some cyclic codes under the 
Gray map from Z 4 to F| (see [5]). Since then, many coding theorists pay their more and 
more attentions to the codes over finite rings. In these studies, the group rings associated 
with codes are finite chain rings in general. 

Recently, some coding theorists considered linear codes over the finite non-chain ring 
F p + wF p + • • • + v rn ~ 1 ¥ p , where v m = v and m — 1 is a divisor of p — 1 (see MU [HUH]). 
In [5], Zhu et al. studied the cyclic codes over F 2 + vF 2 . In the subsequent paper [5], 
they investigated a class of constacyclic codes over F p + v¥ p . In [3], the authors used the 
theory of cyclic codes over F p + uF p to discussed some structural properties of quadratic 
residue (QR) codes over F p + i>F p . Some good linear codes and self-dual codes over F p 
are obtained by QR codes and their extended codes respectively. In [3], Gao discussed 
some results on linear codes and cyclic codes over F p + r>F p + r; 2 F p with p an odd prime. 
Further, Bayram and Siap gave some basic results on linear codes and constacyclic codes 
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over F p + v¥ p + • • • + v p_ 1 F p (see [2])- More recently, Yildiz and Karadeniz 7] studied 
the linear codes over the non-principal ring Z 4 + UZ 4 , where u 2 = 0. They introduced the 
MacWilliams identities for the complete, symmetrized and Lee weight enumerators. They 
also gave three methods to construct formally self-dual codes over Z 4 + 74 Z 4 . Bandi and 
Bhaintwal studied some structural properties of cyclic codes of odd length over Z 4 + 11 Z 4 , 
where u 2 = 0 (see PQ). They provided the general form of the generators of a cyclic code 
over Z 4 -f- uZ^ , and they also determined a necessary and sufficient condition for cyclic codes 
of odd length over Z 4 + UZ 4 to be (Z 4 + uZ 4 )-free. Let R = Z q + uZ q , where p is a prime, 
q = p s and u 2 = 0. It is natural to ask if we can also study some structural properties of 
cyclic codes over R. In this paper, we mainly consider this issue. 

The paper is organized as follows. In Section 2, we introduce some basic results on the 
ring R. In Section 3, we study the cyclic codes over R. Using the Chinese Remainder 
Theorem, any cyclic code of odd length over R can be viewed as the direct sum of ideals 
of some Galois extension rings of I?, which can deduce the enumerator of cyclic codes. In 
Section 4, we determine the generator of cyclic codes. We also give a necessary and sufficient 
condition for cyclic codes over R to be R-free. 


2 The ring Z g + uL q 

Let R = Z q + uZq, where p is some prime, q = p s and u 2 = 0. If q = 4, then R = Z 4 + uZ±. 
The ring R is isomorphic to the quotient ring Z q [u\/(u 2 ) and R = {a + bu : a,b £ Z q }. 
Further, The ideals of R are of the following forms: 

(i) {p 1 ) for 0 < i < s; 

(ii) (jp k u) for 0 < k < s — 1 ; 

(iii) (p J + cut) for 1 < j < s — 1 and a £ F p \{0}; 

(iv) (p J , u) for 1 < j < s — 1 . 

Therefore, there are (s — l)(p — 1) + 3s ideals of R. For example, there are 1 + 3 x 2 = 7 
ideals of Z 4 + uZ^. 

R is a local ring with the characteristic q and the maximal ideal (p, u). But it is not a 
chain ring, since neither of the ideals (p) or ( u ) is included each other. Further, R is not 
principal since the ideal ( p , u ) can not be generated by any single element of this ideal. 
Define a map 


: R —> R/ ( p , u) 
r = a + bu 1 —>■ a (rnodp) 


(1) 


The map _ is a ring homomorphism and R/(p,u) is denoted by the residue field R. Since 
for any r = a + bu, a G Z q then R is isomorphic to the finite field F p . 

Let i?[x] be the polynomial ring over R. The map “ can be extended to i?[a;] to i?[a;] in 
the usual way. The image of any element f(x ) G R[x\ under this map is denoted by fix). 
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Two polynomials fix) and g(x ) are said to be coprime over R if and only if there are two 
polynomials a{x) and b(x) in R[x\ such that 

a(x)f{x) + b(x)g{x) = 1 . ( 2 ) 

A polynomial fix) £ i?[a;] is said to be basic irreducible if fix) is irreducible in i?.[x] and 
basic primitive if fix) is primitive in 

In the following, we consider the factorization of x n — 1 over R. We assume that 
gcd(n, q) = 1 throughout this paper. 

Lemma 1 . Let g{x) be a irreducible polynomial over F p , where g(x)\(x p — 1) for some 
positive integer r. Then there exists a unique basic irreducible polynomial f(x) £ i?[x] such 
that f{x) = gix) and fix)\ix p — 1) over R. 

Proof. Let x p ” 1 — 1 = gix)mix). Since gcd in,q) = 1, it follows that gix) has no multiple 
roots. Clearly, x \ gix). Then g(x) has the unique Hensel lift fix) over Z q such that 
fix)\ix pr ~ 1 — 1) (see Theorem 13.10 in [B]). Since Z g is a subring of R, it follows that 
the factorization of x p _1 — 1 is still valid over R. It means that /(ir)|(a; p -1 — 1) over R. 
Further, g(x) is irreducible over F p deduces /( x) is basic irreducible over R. □ 

We call the polynomial fix) in Lemma 1 the Hensel lift of gix) to R[x\. 

Since gcd(n, q) = 1, it follows that the polynomial x n — 1 can be factored uniquely into 
pairwise coprime basic irreducible polynomials over R , i.e. 

x n - 1 = fiix)f 2 ix) ■ ■ ■ ftix), (3) 

where, for l = 1,2,... ,t, fiix) is a basic irreducible polynomial over R. 

Let T = {0,1, £,..., ~ 2 } be the Teichmiiller set of Galois ring GR iq,m), where 

GR iq, m) is the mth Galois extension ring of 7L q and £ is a basic primitive element of 
GR(g, m). Then for each a £ GR iq, m), it can be written as a = ao + a±p + • ■ ■ + a s _ip s_1 
where ao, a±,..., a s _i £ T. This is called the p-adic representation of the element of 
GR(g, m) (see the Section 3 of Chapter 14 in [B]). 

Now we consider the Galois extension of R. Let fix) be a basic irreducible polynomial 
of degree m over R. The the mth Galois extension R.[x]/ifix)) is denoted by GR(R, m). 
Let a be a root of fix). Then 1, a ,..., a " 1-1 form a set of R-free basis and 

GR(R, to) = {r 0 + ria H- r 0 , n,... , r m _i G R}. (4) 

The ring GR(i?, to) is a local ring with maximal ideal iip,u) + ifix))). Its residue field is 
isomorphic to F p m. Moreover, 

GR(R, to) = GR(g,m)[«]/(u 2 ) = GR iq,m) +uGR(g,?u). (5) 
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( 6 ) 


Therefore, for any element r = a + bu G GR(g, m), 

s— 1 s—1 

r = y] cup 1 + w hp 1 , 

i—0 2=0 

where a t , bi G T and a = X^i=o a *?A b = Si=o M*- 

Lemma 2. for anp r = X^i=o a »P* + tt^i=o G GR(R,to), r is a unit under multipli¬ 
cation if and only if a o ^ 0 . 

Proof. One can verify that r is a unit under multiplication of R if and only if r k is a unit 
under multiplication of R for any positive integer k. Particularly, this is valid for k = q. 
Note that, for any r G R, r q = Oq £ T. Therefore r is a unit if and only if Oq is a unit if 
and only if ^ 0 if and only if do ^ 0. □ 


From Lemma 2, we have that the group of units of GR(i?,m.) denoted by GR.{R,m)* is 

s-l 

a i,bi eT,ao ^ 0 }. (7) 


given by 

s-l 


GR(R, m)* = 


s—0 

Let 

Gc = 

and 

s-l 


i =0 


s-l 


Ga = {1 + y] Ojp j + ubip 1 : aj, bi € T}. 

i=l i=0 

Theorem 1. GR (R,m)* = Gc x G^, and |GR(i?, to)*| = (p m — 1) • ( p 2s ~ 1 ) m . 

Proof. Let Gc = {1, £,. ■ ■, £ p ™~ 2 }- Then Gc is a multiplicative cyclic group of order 

p m -l. Let r = X)i=o a iP x + u Z)i=o b iP l be a unit of /b Le - r = Z)*=o + u X^=o € 

GR(i?, to)*. Define a group homomorphism as follows 


T: GR(i?, to)* —»• Gc 

s-l s-l 

r = aiP* + u ^2 b iP l ^ a 0 - 
2—0 2—0 

Clearly, T is a surjective map. Then, by the first homomorphism theorem, we have 


GR(R,TO)*/KerT = G C - 


Clearly, 


KerT = {1 + y ^a j p j + ^ bjp 1 : Oi, o 2 , • • •, a s -i, b 0 , bi,..., b s _i € T}. 

j=l i=0 

Denote KerT by Ga- Then GR (R,m)*/G a — Gc and |GR(f?, m)*\ = \Gc\ • \Ga\ 

1) • (p 2 *" 1 )™ 


(P m - 


□ 
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The set of all zero divisors of GR(i^, m) is 


8 -1 3 -1 

+ u^Tb lP 1 }, 
j —i *=o 

which is the maximal ideal of GR (R,m). 
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Lemma 3. Let /( x) and g{x) be polynomials of R[x\. Then f(x) and g(x) are coprime if 
and only if f(x) and ~g{x) are coprime over R = F p . 


Proof. If fix) and g{x) are coprime over R , then there are polynomials a{x),b(x) G R[x] 
such that 

a{x)f{ x) + b{x)g{x) = 1 , 


which implies that 

a(x)f{ x) +b(x)g = 1 

with a(x), b(x), f(x),g(x) G F p [x]. Therefore f(x) and g(x) are coprime over F p . 

On the other hand, if f(x) and ’g(x) are coprime over F p , then there are polynomials 
a{x) and b(x) G F p [a;] such that 


a(x)f(x) + b{x)g = 1 , 


which implies that 

a{x)fix) + b(x)g{x) = 1 + pr( x) + ut{x) 
for some p{x),t{x) G R[x\. Let 

s-l 

A( x ) = prjx )) 1 and t{x) = 1 — ut{x)\{x). 

i =o 

Let k(x) = A (x)r(x). Then 


K(x)a(x)f(x) + K,{x)b(x)g( x) = 1 , 

which implies that f{x) and g(x) are coprime over R. □ 

Theorem 2. Let GR(I?,m) = R[x]/{fix)) be the mth Galois extension of R, where /( x) 
is a basic irreducible polynomial with degree m over R. Then the ideals of GR(R, m) are 
precisely 

(i) ip 1 + if(x))) for 0 < i < s; 

(ii) {p k u + {f{x))) for 0 < k < s — 1; 

(in) (p 5 + au + {f{x))) for 1 <j <s-l, a G F p m\{0}; 

(iv) ((y,u) + (fix))) for 1 < j < s - 1. 
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Proof. Let / be an ideal of R. If / is zero, then I = (p s + (f(x))) of R[x]/(f(x)). In the 
following, we determine the nonzero ideals of R[x]/(f(x)). Let g{x) G I. Since f(x) is basic 
irreducible over R, it follows that /( x) is irreducible over F p . Therefore gcd(/(:r), < 7 ( 2 ;)) = 1 
or f(x). If gcd (f(x),g(x)) = 1, then gcd(f(x),g(x)) = 1 which implies that there are 
polynomials a(x),b(x) G R[x] such that a(x)f(x) + bg(x) = 1. It means that g{x) is 
a unit of R[x\/(f(x)), i.e. / = R[x]/(f(x)). If gcd (f(x),g(x)) = f(x), then there are 
polynomials a(x), b(x), c(x) G -R[a;] such that g(x) = a{x)f{x) + pb(x) + uc(x). Therefore 
g(x) G ((p,u) + (f(x))) of R[x]/(f(x)). Since the ideals contained in g(x) G (( p,u ) + (f{x))) 
are as the form in this theorem, the result follows. □ 

3 Cyclic codes over R 

Let R n be a free I?-module of rank n, i.e. R n = {(co, Ci,..., c n _i) : cq, Ci,..., c„_ 1 G R}. 
Let be a nonempty set of R n . ^ is called a linear code of length n if and only if ^ is an 
.R-submodule of R n . Let T be the cyclic shift operator. If for any c = (co, ci,..., c n _i) G ^ 
the T(c) = (cn_i, co,..., c„_ 2 ) is also in we say ^ is a cyclic code of length n over R. 
Define an I?-module isomorphism as follows 

R n —>• R[x]/{x n — 1) 

(c 0 ,ci,... ,c„_ 1 ) HP- C 0 + Cl X 4-b c n -ix n ~ l . 

One can verify that ^ is a cyclic code of length n over R if and only if $(^) is an ideal of 
the quotient ring R[x\/{x n — 1). Sometimes, we identity the cyclic code of length n over R 
with the ideal of R[x]/(x n — 1). 

Review that x n — 1 = fi(x)f 2 {x) ■ ■ ■ ft(x), where, for each l = 1,2, fi(x) is a 

basic irreducible polynomial over R. Denote by fi{x). Since fi{x) and fi{x) are 

coprime to each other, it follows that there are polynomials ai(x),bi(x) in I?[a;] such that 
ai{x)fi{x) +bi(x)fi{x) = 1. Let ei(x) = bi(x)fi(x ) + ( x n - 1) and R, = ei(x)R[x\/{x n - 1). 
Then we have 

R[x\/{x n — 1) =Th ®Ri (9) 

For any l = 1,2,..., t, the map 

: R[x\/(Mx))-*Ri 

k(x) + ( fi{x )) i-)- (k(x) + (x n - l))e*(a;) 
is an isomorphism of rings. Therefore, 

R[x]/(x n - 1) = R[x\/(fi(x)) x R[x]/(f 2 (x)) x • • • x R[x\/{f t {x)). (11) 

Lemma 4. Let x n — 1 = fi{x)f 2 {x) • ■ ■ ft(x) where, for each l = 1,2,..., t, fi(x) is a basic 
irreducible polynomial over R. Then under the map ’F, the ideals of R[x]/(fi(x)) are mapped 
into 
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(i) {P l h(x) + (x n - 1 ) for 0 < i < s; 

(ii) ( p k ufi(x) + (x n — 1 )) for 0 < k < s — 1 ; 

(in) + au)fi(x ) + ( x n - 1)) for 1 < j < s - 1 and a £ F p [a;]/(/ z (x))\{0}; 
(iv) ((p> ,u)fi(x) + ( x n - 1 )) for 1 < j < s - 1 
ofTlx. 

Proof. Under the ring isomorphism ’I', we have 

1 + (/i(X)) •-> (1 + (*" - 1 ))e;. 

Since e; = bi(x)fi(x) + (a;" — 1), it follows that 

1 + (fi(x)) ^ bi(x)fi(x) + (x n - 1 ). 

Clearly, bi(x)fi(x) + (x n - 1) £ (fi(x) + (x n - 1)). 

Multiplying both sides of ai(x)fi(x) + bi(x)fi(x) = 1 by fi(x), we obtain 

bi{x)fi(x)fi(x) + ai(x)(x n - 1 ) = fi(x). 


Then 

bi(x)fi(x)fi(x ) + (a: n - 1) = + ( x n - 1), 

which implies that fi(x) + ( x n — 1) £ ( bi(x)fi(x ) + (a; n — 1)). Therefore, ( bi(x)fi(x ) + (a;" — 
1 )) = (//(a;) + (a; n — 1 )) and the image of (1 + ( fi(x ))) under the ring isomorphism ^ is 
( fi(x ) + (a;" — 1)). The remainder cases can also be verified in the same way. □ 

By Theorem [2j Eq. (fill) and Lemma [U we have the following result directly. 

Theorem 3. Let x n — l = fi(x)fz(x ) • • ■ ft{x) where, for each l = 1,2 ,,t, fi(x) is a basic 
irreducible polynomial with degree Ei over R. Then there are Il;=i((.P Ei — l)( s — 1) + 3s) 
cyclic codes of length n over R. Further, any cyclic code is the sum of the ideals oflZi. 

Example 1. Consider a cyclic code of length 3 over Z 4 + UZ 4 . Since x 3 — 1 = (x — l)(a; 2 + 
x + 1), it follows that there are (1 + 3 x 2)(3 + 3x2) = 7x9 = 63 cyclic codes of length 3 
over Z 4 + MZ 4 . Let fi=x—\ and fi = a; 2 + x + 1. In the following Table 1, we list all 
cyclic codes of length 3 over Z 4 + UZ 4 . 

4 Generators of cyclic codes 

In fact, the generator of the cyclic code ^ can also be characterised as follows. 

Theorem 4. LeCtf be a cyclic code oflengthn over R. Then^ = (fo(x) + ufi(x),ugi(x)) 
with fo{x), fi(x), gi(x) £ Z q [x\ and gi(x)\f 0 (x). 
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Table 1 : All cyclic codes of length 3 over Z4 + 11Z4 


0 

(h) 

( 2 / 2 ) 

(M/ 2 ) 

(2 uh) 

((2 + m)/ 2 ) 

(2/2 ,«/ 2 ) 

(/ 1 ) 

(1) 

(/l, 2 / 2 ) 

(/i,m/ 2 ) 

(/i,2m/ 2 ) 

(/ 1 ,(2 + m)/ 2 ) 

(/l> 2 / 2 , m/ 2 ) 

(2/i) 

(2/i ,/ 2 ) 

(2) 

( 2 / 1 , «/a) 

(2/i,2u/a) 

(2/i, (2 + m)/ 2 ) 

(2, uf 2 ) 

(w/i) 

(M/ 1 ,/ 2 ) 

(M/ 1 , 2 / 2 ) 

(u) 

(u/i,2m/ 2 ) 

(u/i, (2 + w)/ 2 ) 

(m, 2 / 2 ) 

(2«/i) 

(2«/i,/ 2 ) 

(2m/!, 2 / 2 ) 

(2 ufi,uf 2 ) 

(2 u) 

(2«/i,(2 + «)/ a ) 

(2ufi,2f 2 ,uf 2 ) 

((2 + m )/0 

((2 + u)/i,/ 2 ) 

((2 + «)/!, 2 / 2 ) 

((2 + m)/i,w/ 2 ) 

(( 2 + U)/!, 2u/a) 

(2 + u) 

((2 + u)/i, 2 / 2 , u/ 2 ) 

((2 + xu)fi) 

((2 + xu)fi, f 2 ) 

((2 + xu)f\, 2 / 2 ) 

((2 + xu)fi,uf 2 ) 

((2 + xu)fi, 2uf 2 ) 

((2 + xu)fi, (2 + m)/ 2 ) 

((2 + xu)fi, 2 / 2 , ti/ 2 ) 

((2 + (1 + x)u)fi) 

((2 + (1 + x)u)fi, f 2 ) 

((2 + (1 + *)«)/!, 2 / 2 ) 

((2 + (1 + ®)m)/i, ti/ 2 ) 

((2+ (1+ *)«)/!, 2u/a) 

((2 + (1 + x)u)fi, (2 + u)/ 2 ) 

((2 + (1 + x)u)fi, 2 / 2 , m/ 2 ) 

(2/i, m/i) 

(2 fi,ufi,f 2 ) 

(2,m/i) 

( 2 / 1 , m) 

(2/ 1 ,u/ 1 ,2u/ 2 ) 

(2/ 1 ,ti/ 1 ,(2 + u)/a) 

(2,m) 



Proof. Define a surjective homomorphism from R to Z q as if(a + bu) = a for any a + bu £ R. 
Extend if to the polynomial ring R[x\/(x n — 1) as ip(cio + 01 + • • • + a n _ia;” _1 ) = if(af) + 
if(a\)x + ■ ■ ■ + if{a n -\)x n ^ 1 for any polynomial a 0 + ai;r + • • • + a„_i G R[x]/(x n — 1). Let 
^ be a cyclic code of length n over R, and restrict if to 'to. Define a set 

J = {f(x) € Z q [x\/(x n - 1) : uf(x) G Ker if}. 

Clearly, J is an ideal of Z q [x]/{x n — 1), which implies that there is a polynomial g\(x) G Z q [x\ 
such that J = (51 (x)). It means that Kerif = (ug i(x)). Further, the image of ^ under the 
map if is also an ideal of Z q [x\/(x n — 1). Then there is a polynomial fo(x) G Z q [x\ such 
that if(tf) = (fo(x)). Hence ^ = ( f 0 (x ) + ufi(x), ugi{x)). Clearly, u(f 0 (x) + ufi{x)) = 
uf 0 (x) G Ker if implying 3 i(:e)|/o0e)- □ 

Lemma 5. Let = ( fo(x) + ufi(x),ugi(x)) be a cyclic code of length n over R. If g\{x) 
is a monic polynomial over R, then we can assume that 

deg(/i(a;)) < deg(si(x)). 

Proof. If deg(gi(x)) < deg(/i(a;)), then there are polynomials m(x),r(x) G R[x\ such that 

fi{x) = gi (x)m(x) + r(x) 

with deg(r(a;)) < deg(< 7 i(a;)) or r(x) = 0. Then = (fo(x) + ugi(x)m(x) + ur(x), ugi(x)). 
Let = (fo(x) + ur(x),ugi(x)). Clearly, C ^j. Further, fo(x) + ur{x) = fo{x) + 
ugi(x)m(x) + ur(x) + u(q — l)gi(x)m(x), it follows that C ^. Thus = ^j. □ 





Lemma 6 . Let *€ = (/o(x) + ufi(x),ugi(x)) be a cyclic code of length n over R. If 
/o(x) = gi(x), then *€ = (/o(x) +ufi(x)). Further, if gi(x) is monic over R, then (fo(x) + 
u/i(x))|(x n - 1 ). 

Proof. Clearly, (/o(x) + ufi(x)) C ^. Further, since u(fo{x) + uf±(x)) = ufo(x) = ug\{x), 
it follows that e £ C (/ 0 (x) +uf±(x)). Thus & = (/o(x) +ufi(x)). Since fo{x) = <71 (x) and 
g i is monic, then /o(x) + ufi(x) is also monic over R by Lemma [5] Therefore there are 
polynomials a(x),b(x) £ R[x\ such that 

x n - 1 = a(x)(/ 0 (x) + ufi(x)) + b(x) 

with b{x) = 0 or deg(b(x)) < deg(/o(x)). Since b(x) G it follows that b(x) = 0. Thus 
(/o(x) + ufi(x))\(x n - 1) over R. □ 

Theorem 5. Let *€ = (/o(x) + uf\(x), ug\{x)) be a cyclic code of length n over R and 
/o(x), 3 i(x) be monic over 7L q . Let deg(/o(x)) = fco and deg(gi(x)) = k\. Then the set 

P = {(fo(x)+uf 1 (x)),... ,x n_fco_ 1 (/o(x) + uf 1 (x)),Ug 1 (x),. . .,X fco-fcl- 1 U 0 i(x)} 

forms the minimum generating set ofto, and \tf\ = q 2n ~ k 

Proof. Let 7 = {(f 0 (x) + uf 1 (x )),..., x n - k °- 1 (f 0 (x) + w/i(x)), ugi{x ),..., x n_fcl_ 1 ugi(x)}. 
Then 7 spans the cyclic code to. Further, it is sufficient to show that /3 spans 7 , which 
follows that P also spans . Now we only need to show that p is linearly independent. For 
simplicity, we denote f{x) as fo(x) + uf±(x). Since /o is monic, then the constant coefficient 
of /(x) is a unit of R by the fact that /o(x) is the generator polynomial of some cyclic code 
of length n over ft q . Let 

aof{x) + a\xf{x) H-h a„_ feo _ix n_/co_1 /(^) = 0 . ( 12 ) 

Let F 0 be the constatant coefficient of f{x). Then ao-Fo = 0, which implies that cio = 0. 
Therefore the Eq. m becomes oi/(x)+ci 2 x/(x) + - • -+a n _ ko -iX n k ° 2 /(x) = 0. Similarly, 
a 1 = a 2 = ■■■ = a n -k 0 -i = Thus (/ 0 (x)+u/i(x)),x(/ 0 (x)+u/i(x)),... ,x n_feo_ 1 (/ 0 (x) + 
ufi(x)) are i?-linear independent. One can also prove that ugi(x),uxgi(x),... ,ux n ~ kl ~ 1 g i(x) 
are Z 9 -linear independent. Thus \tf\ = q 2n ~ k o-ki _ □ 

We now consider the cyclic code ^ as a principal ideal of R[x\/{x n — 1). 

Theorem 6 . Let ^ be a principal generated cyclic code of length n over R. Then ta is free 
if and only if there is a monic polynomial g{x) such that *€ = ( g{x )) and g(x) |(x" — 1 ). 
Moreover, the set 

{g(x),xg(x),...,x n - de ^))- 1 g( x)} 
forms the minimum generating set of ^ and \to\ = q 2 ( n ~ de s(g(x))) _ 
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Proof. Suppose that if = (g{x)) is i?-free. Then the set {g(x),xg(x ),..., x n ~ des ^ 9 ^~ 1 g(x)} 
form the R -basis of if. Since x n ~ dee a( x ) g ) it follows that x n ~ dee ( g ( x ^ can be written as a 
linear combination of the elements g(x),xg(x ),..., x n ~ dee ^ 9 ^'l~ 1 g(x), i.e. x n ~ deg ^ 9 ^g(x)+ 
=o. Let a(x) = ^’ l j 0 des ^^)) _1 ai x l +x n ~ deg ^ 9 ^\ Then a{x)g(x) = 

0 in R[x\/{x n — 1), which implies that (x n — l)|< 7 (a:)a(a;). Since g(x)a{x) is rnonic and 
deg(g(a;)a(a;)) = n, it follows that x n — 1 = g(x)a{x) implying g(x)\{x n — 1 ). 

On the other hand, if if = (g(x)) with g(x)\(x n — 1). Then g(x), xg{x ),..., x n ~ Aee ^ 9 ^^ 1 g(x) 
span if. In the following, we prove that g(x),xg(x),..., x n ~ dee ( 9 ( x ^~ 1 g(x) are ii-linear in¬ 
dependent. Let g(x) = go + gix + -b £ de s( 9 ( x )) and 

a 0 g(x) + aixg{x) H-b a n _ deMx)) _ 1 x n ~ desMx) ' l ~ 1 g(x) = 0. (13) 

Since go is a unit of R and aogo = 0, it follows that ag = 0. Then the Eq. m becomes 

aig(x) + a 2 xg(x) H-b a n _ deMx)) _ 1 x n ~ des( ' 9( ' x) '>~ 2 g(x) = 0 . 

Similarly, we have aq = a 2 = • • • = a„-deg( g (x))-i = 0- Thus g{x), xg(x),x n ~ Aes( - 9 W)~ 1 g(x) 
are hblinear independent, i.e. if is free over R. □ 

Similar to the cyclic codes over finite fields, we can also give the following BCH-type 
bound on the minimum Hamming distance of free cyclic codes over R. The proof precess is 
similar to that of the case over finite fields. Here, we omit it. 

Theorem 7. (BCH-type Bound) Let ^ = ( g{x )) be a free cyclic code of length n over R. 
Suppose that g{x) has roots f b , £ b+1 ,..., £ b + 5 ~ 2 ; where £ is a basic primitive nth root of 
unity in some Galois extension ring of R. Then the minimum Hamming distance of is 

d H (V) > 6. 

Example 2. Let R = Z s + uZ 8 . Suppose that f(x) = x 4 + 4x 3 + 6 a : 2 + 3x + 1, then f(x) 
is a basic primitive polynomial with degree 4 over R. Let £ = x + (f(x)). Then f is a basic 
primitive element oflZ = R[x\/(f{x)). Consider a cyclic code if of length 15 and generated 
by the polynomial g(x) = x 10 + 6x 9 + x 8 + 6 a : 7 -b 3a ; 5 + 7x 4 + 4a ; 3 + 7x 2 + 5x + 1. Then 
g(x)\(x 15 — 1), which implies that ^ is a free cyclic code and |if| = 64 5 . Furthermore, 
g(x) has £,£ 2 ,£ 3 ,£ 4 ,£ 5 , f 6 as its part roots in lZ[x\. Then, by Theorem 7, we have that 
dni^) > 7. Since d//(4^(x)) = 7, it follows that dni^) = 7, i.e. To is a (15, 64 5 , 7) cyclic 
code over R. 

Example 3. Letff = (1 + 2a; + x 2 + 3 x 3 ,ux — u) be a cyclic code of length 7 over Z 4 +UZ 4 . 
Then, by Theorem 6, we have that |if| = 4 10 . For any a + bu € Z 4 +UZ 4 , define tp(a + bu) = 

( b , a+b ) and Lee weight ofa+bu to be the Lee weight of (b, a+b). Then ip is a preserving Lee 
distance X^-linear map from Z 4 + HZ 4 to Z 2 (see W- By the help of Magma computational 
software, we have that </a(if) is a (14,4 10 ,4) linear code over Z 4 , which binary image under 
the Gray map from Z 4 to is a (28, 2,4) binary code having the same parameters as an 
optimal binary linear code [28,20,4]. 
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